Density Estimation by Randomized Quasi-Monte Carlo
نویسندگان
چکیده
We consider the problem of estimating density a random variable $X$ that can be sampled exactly by Monte Carlo (MC). investigate effectiveness replacing MC randomized quasi (RQMC) or stratified sampling over unit cube, to reduce integrated variance (IV) and mean square error (MISE) for kernel estimators. show theoretically empirically RQMC estimators achieve substantial reductions IV MISE, even faster convergence rates than in some situations, while leaving bias unchanged. also bounds obtained via traditional Koksma-Hlawka-type inequality are much too loose useful when dimension exceeds few units. describe an alternative way estimate IV, good bandwidth, under stratification, we MISE reduced significantly high-dimensional settings.
منابع مشابه
Efficient Bidirectional Path Tracing by Randomized Quasi-Monte Carlo Integration
As opposed to Monte Carlo integration the quasi-Monte Carlo method does not allow for an error estimate from the samples used for the integral approximation and the deterministic error bound is not accessible in the setting of computer graphics, since usually the integrands are of unbounded variation. We investigate the application of randomized quasi-Monte Carlo integration to bidirectional pa...
متن کاملParametric Conditional Monte Carlo Density Estimation
In applied density estimation problems, one often has data not only on the target variable, but also on a collection of covariates. In this paper, we study a density estimator that incorporates this additional information by combining parametric estimation and conditional Monte Carlo. We prove an approximate functional asymptotic normality result that illustrates convergence rates and the asymp...
متن کاملMonte Carlo Extension of Quasi-monte Carlo
This paper surveys recent research on using Monte Carlo techniques to improve quasi-Monte Carlo techniques. Randomized quasi-Monte Carlo methods provide a basis for error estimation. They have, in the special case of scrambled nets, also been observed to improve accuracy. Finally through Latin supercube sampling it is possible to use Monte Carlo methods to extend quasi-Monte Carlo methods to hi...
متن کاملMonte Carlo and quasi-Monte Carlo methods
Monte Carlo is one of the most versatile and widely used numerical methods. Its convergence rate, O(N~^), is independent of dimension, which shows Monte Carlo to be very robust but also slow. This article presents an introduction to Monte Carlo methods for integration problems, including convergence theory, sampling methods and variance reduction techniques. Accelerated convergence for Monte Ca...
متن کاملError in Monte Carlo, quasi-error in Quasi-Monte Carlo
While the Quasi-Monte Carlo method of numerical integration achieves smaller integration error than standard Monte Carlo, its use in particle physics phenomenology has been hindered by the abscence of a reliable way to estimate that error. The standard Monte Carlo error estimator relies on the assumption that the points are generated independently of each other and, therefore, fails to account ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM/ASA Journal on Uncertainty Quantification
سال: 2021
ISSN: ['2166-2525']
DOI: https://doi.org/10.1137/19m1259213